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DETAILED ACTION 

1. Claims 1-20 have been examined. 

Papers Received 

2. Receipt is acknowledged of amendment papers submitted, where the papers 
have been placed of record in the file. 

3. The objections to the claims, drawings, title, and some of the 35 USC 112 
rejections have been overcome by the amendment and are withdrawn herein. 

4. One of the 35 USC 112 rejections remains as indicated below. 

Claim Rejections - 35 USC §112 

5. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

6. Claims 1-12 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

7. Claims 1 and 13 recites the limitation "each constant address" in line 17. There 
is insufficient antecedent basis for this limitation in the claim. Line 15 states that the 
constant storage device stores a (one) constant, but line 17 refers to multiple addresses 
for multiple constants. The examiner is taking the claim to read "a plurality of constants" 
in line 15 as taught in the specification. 

Claim Rejections - 35 USC § 102 

8. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
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A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

9. Claims 1,6-9, 12-13, 17, and 20 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Yumoto (5,640,525). 

10. In regard to claim 1 , Yumoto discloses an execution control apparatus of a data 
driven information processor, wherein a handled instruction includes N+2 (N is an 
arbitrary integer of at least 1 ) inputs, and one of the inputs is a constant when an 
instruction has N+2 inputs; [Yumoto uses 1 or 2-inputs for instructions as shown in 
column 10, lines 43-45. Since the claim reads that N+2 inputs at most, this means a 
minimum of 3 inputs at most with N=1 . The language "at most" simply requires that a 
reference teach an embodiment with no more than the disclosed number. Therefore, 
Yumoto's 1 and 2 input scheme meets the limitation of at most N+2 inputs. The second 
section of this wherein clause ("...one of the inputs is a constant...") has no support in 
the body of the claim. There is mention of constant data but no mention that the 
constants are used as inputs. Because of this and the fact that the section is in a 
wherein clause, the examiner is not required to give patentable weight to this section of 
the claim. See MPEP 2106.] 

Said execution control apparatus comprising: 

a. an instruction decoder that decodes an instruction in an input packet and 
outputs the number of inputs required for said instruction; [Column 3, lines 27-31 
shows that the packet is analyzed by an instruction execution packet detection 
unit (decoder) and it is determined whether the instruction is a 1 or 2-input 
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instruction. It is shown here that a flag indicating the result of this determining 
(the number of inputs) is output] 

b. a waiting storage region including 

L a waiting data storage region that can store N waiting data in each 
waiting data address, 

ii. and a data valid flag storage region indicating whether that stores a 
data valid flag for each waiting data address, said data valid flag indicating 
whether the N waiting data stored in said each waiting data address is 
respectively valid or invalid; 
[Column 4, lines 16-22 and figures 1 1 and 12 show a matching memory (waiting 
storage region) that stores data at addresses that includes a region (PRE flag) 
that indicates whether the data is valid or invalid. Since is any integer greater 
than or equal to one, with N equal to one, each address has a corresponding 
piece of data.] 

c. a constant storage device including 

i. a region that stores a constant, 

ii. and a constant valid flag storage region that stores a constant valid 
flag representing whether a constant stored in each constant address is 
valid or invalid; 

[Column 6, lines 32-40 and figure 20 show a constant data memory (storage 
device) that stores constant data with a region for storing a valid flag that tells if 
each constant is valid or invalid.] 
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d. a constant readout unit that accesses said constant storage region 
according to the constant address information included in the input packet to 
read out a constant and a constant valid flag from a relevant address in said 
constant storage region (Column 6, lines 32-40); 

e. a waiting operation determination unit (column 7, lines 11-12, data pair 
generation mechanism: interleave flag, address generation circuit, and data 
select circuit) that 

i. determines a hash address by a hash calculation from contents of 
the input packet; [The address generation circuit inherently generates or 
determines an address. Column 4, lines 5-9 show that data from memory 
and the packet are checked for hash collision. This means that addresses 
for both the memory and packet data must be generated by a hash 
calculation and thus a hash calculation is made for and thus from the input 
packet.] 

ii. selects one predetermined way out of a plurality of predetermined 
ways of processing waiting data; [Column 7, lines 10-26 show that a 
selected data pair generation mechanism (out of a plurality) manipulates 
or processes the input data for generation of other data.] 

iii. outputs a select signal for the predetermined ways of processing 
waiting data depending upon a combination of a data valid flag for said 
determined hash address, a constant valid flag read out by said constant 
readout unit, and the number of instruction inputs output from said 
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instruction decoder for said waiting data storage region; [Column 4, lines 
24-35 show that a packet is output based on the number of inputs and a 
valid flag for data from the matching memory (addressed by hash address 
and synonymous with the waiting data region as shown previously). 
Column 1 1 , lines 44-47 shows that the selection is based off of a VLD flag 
(shown in column 10, lines 20-22 to be the valid flag of the constant) as 
well. Column 4, lines 31-35 show that the valid data flag (PRE) is 
updated.] 

iv. and updates the data valid flag for said hash address based on the 
select predetermined way of processing waiting data; [Column 4, lines 31- 
35 show that the valid data flag (PRE) is updated.] 
f. and a waiting region access unit being responsive to said select signal to 
implement a waiting process corresponding to said select signal. [Column 7, lines 
20-26, shows a data select circuit (waiting region access unit) operates the said 
mechanisms from above based on the token received from the unit above.] 

11. In regard to claim 6, Yumoto discloses the apparatus according to claim 1 , 
wherein N of said data valid flags are prepared for one address. [Figure 1 1 and 12 
show that the data valid flags (PRE flags) are prepared for one address.] 

12. In regard to claim 7, Yumoto discloses the apparatus according to claim 6, 
wherein 

a. each data valid flag is prepared of one bit for one waiting data of one 
address; [Figures 1 1 and 12 show that each PRE flag associated with one 
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address. As shown above, the PRE flag indicates whether data is valid (PRE=1) 
or invalid (PRE=0) and as can be noted from the rest of Yumoto's disclosure, 
these are the only two values of this flag. Thus the valid flag is one bit.] 
b. and said data valid flag storage region includes N flip-flop circuits for each 
address, each flip-flop circuit storing a data valid flag of one bit. [Figures 9 and 
29 show the matching memory (waiting data storage region), 284. The figures 
show the memory to have D inputs (Dl) and outputs (DQ) for a specified address 
given on the A input. One of ordinary skill in the art would recognize this to mean 
that the storage area comprises D flip-flops for each address. Since each 
address has one valid flag associated with it, each flag is stored in a D flip-flop.] 

13. In regard to claim 8, Yumoto discloses the apparatus according to claim 1, 
wherein said data valid flag storage region includes an erasable storage circuit that 
clears the region in response to a reset signal. [Column 4, lines 10-19 show that the 
valid flag is invalidated or cleared to zero. This means that there is an erasable storage 
circuit that performs this function. Since this updating or clearing is only done at a 
certain point, it is in response to a signal, which can be called a reset signal.] 

14. In regard to claim 9, Yumoto discloses the apparatus according to claim 8, 
wherein each of data valid flag is prepared of one bit for one waiting data of one 
address, and said erasable storage circuit includes a D flip-flop circuit for each address, 
each D flip-flop circuit storing a data valid flag of one bit. [As shown above, the PRE 
flag indicates whether data is valid (PRE=1) or invalid (PRE=0) and as can be noted 
from the rest of Yumoto's disclosure, these are the only two values of this flag. Thus 
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the valid flag is one bit. Figures 9 and 29 show the matching memory (waiting data 
storage region), 284. The figures show the memory to have D inputs (Dl) and outputs 
(DQ) for a specified address given on the A input. One of ordinary skill in the art would 
recognize this to mean that the storage area comprises D flip-flops for each address. 
Since each address has one valid flag associated with it, each flag is stored in a D flip- 
flop.] 

15. In regard to claim 12, Yumoto discloses the apparatus according to claim 1, 
wherein N=1. With N=1 , a handled instruction has at most 3 inputs and the waiting data 
storage holds 1 piece of data for each address. [As described above, the disclosure of 
Yumoto has 1 and 2 inputs which meets the limitation of at most 3 inputs. Also as 
shown above and in figures 1 1 and 12, each address holds one piece of data.] 

16. In regard to claim 13, Yumoto discloses an execution control method of a data 
driven information processor, wherein a handled instruction includes N+2 (N is an 
arbitrary integer of at least 1 ) inputs, and one of the inputs is a constant when an 
instruction has N+2 inputs, said data driven information processor comprising: [Yumoto 
uses 1 or 2-inputs for instructions as shown in column 10, lines 43-45. Since the claim 
reads that N+2 inputs at most, this means a minimum of 3 inputs at most with N=1 . The 
language "at most" simply requires that a reference teach an embodiment with no more 
than the disclosed number. Therefore, Yumoto's 1 and 2 input scheme meets the 
limitation of at most N+2 inputs. The second section of this wherein clause ("...one of 
the inputs is a constant...") has no support in the body of the claim. There is mention of 
constant data but no mention that the constants are used as inputs. Because of this 
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and the fact that the section is in a wherein clause, the examiner is not required to give 
patentable weight to this section of the claim. See MPEP 2106.] 

a. an instruction decoder that decodes an instruction in an input packet to 
output the number of inputs required for said instruction; [Column 3, lines 27-31 
shows that the packet is analyzed by an instruction execution packet detection 
unit (decoder) and it is determined whether the instruction is a 1 or 2-input 
instruction. It is shown here that a flag indicating the result of this determining 
(the number of inputs) is output.] 

b. a waiting storage region including 

i. a waiting data storage region that can store N waiting data in each 
waiting data address, 

ii. and a data valid flag storage region that stores a data valid flag for 
each waiting address, said data valid flag indicating whether the N waiting 
data stored in said each waiting data address is respectively valid or 
invalid; 

[Column 4, lines 16-22 and figures 1 1 and 12 show a matching memory (waiting 
storage region) that stores data at addresses that includes a region (PRE flag) 
that indicates whether the data is valid or invalid. Since is any integer greater 
than or equal to one, with N equal to one, each address has a corresponding 
piece of data.] 

c. a constant storage device including 

i. a region that stores a constant, 
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ii. and a constant valid flag storage region that stores a constant valid 
flag representing whether a constant stored in each constant address is 
valid or invalid; 

[Column 6, lines 32-40 and figure 20 show a constant data memory (storage 
device) that stores constant data with a region for storing a valid flag that tells if 
each constant is valid or invalid.] 

d. a constant readout unit accessing said constant storage region with a 
node number of the input packet as a constant address to read out a constant 
and a constant valid flag from a relevant constant address in said constant 
storage region (Column 6, lines 32-40); 

e. a waiting operation determination unit (column 7, lines 11-12, data pair 
generation mechanism: interleave flag, address generation circuit, and data 
select circuit) that 

i. determines a hash address by a hash calculation from contents of 
the input packet, [The address generation circuit inherently generates or 
determines an address. Column 4, lines 5-9 show that data from memory 
and the packet are checked for hash collision. This means that addresses 
for both the memory and packet data must be generated by a hash 
calculation and thus a hash calculation is made for and thus from the input 
packet.] 

ii. selects one predtermiend way out of a plurality of predetermined 
ways of processing waiting data, [Column 7, lines 10-26 show that a 
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selected data pair generation mechanism (out of a plurality) manipulates 
or processes the input data for generation of other data.] 

iii. outputs a select signal for the predetermined way of processing 
waiting data corresponding to a combination of a data valid flag for said 
determined address, a constant valid flag read out by said constant 
readout unit, and the number of instruction inputs output from said 
instruction decoder for said waiting storage region, [Column 4, lines 24-35 
show that a packet is output based on the number of inputs and a valid 
flag for data from the matching memory (addressed by hash address and 
synonymous with the waiting data region as shown previously). Column 

1 1 , lines 44-47 shows that the selection is based off of a VLD flag (shown 
in column 10, lines 20-22 to be the valid flag of the constant) as well. 
Column 4, lines 31-35 show that the valid data flag (PRE) is updated.] 

iv. and updating the data valid flag for said hash address based on the 
selected predetermined way of processing waiting data; [Column 4, lines 
31-35 show that the valid data flag (PRE) is updated.] 

f. and a waiting region access unit being responsive to said select signal to 
implement a waiting process corresponding to said select signal; [Column 7, lines 
20-26, shows a data select circuit (waiting region access unit) operates the said 
mechanisms from above based on the token received from the unit above. ] 
said method comprising the steps of: 
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g. decoding an instruction, wherein an instruction in the input packet is 
decoded by said instruction decoder, and the number of inputs required by the 
instruction is output; [Column 3, lines 27-31 shows that the packet is analyzed by 
an instruction execution packet detection unit (decoder) and it is determined 
whether the instruction is a 1 or 2-input instruction. It is shown here that a flag 
indicating the result of this determining (the number of inputs) is output.] 

h. reading out a constant, wherein said constant storage region is accessed 
based on address information included in the input packet, and a constant and a 
constant valid flag are read out from a relevant constant address in said constant 
storage region; [Column 6, lines 32-40 shows all of this including that address 
information is gotten from the destination information of the instruction token.] 

i. determining a waiting process, wherein 

i. an hash address is determined by hash calculation from contents in 
the input packet; [Column 7, lines 11-12 show an address generation 
circuit for determining an address. Column 4, lines 5-9 show that data 
from memory and the packet are checked for hash collision. This means 
that addresses for both the memory and packet data must be generated 
by a hash calculation and thus a hash calculation is made for and thus 
from the input packet. 

ii. one predetermined way out of a plurality of predetermined ways of 
processing waiting data is selected, [Column 7, lines 10-26 show that a 
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selected data pair generation mechanism (out of a plurality) manipulates 
or processes the input data for generation of other data.] 

iii. a select signal for the predetermined way of processing waiting 
data is output corresponding to a combination of a data valid flag for said 
determined hash address, a constant valid flag read out from said 
constant readout unit, and the number of instructions output from said 
instruction decoder for said waiting storage region; [Column 4, lines 24-35 
show that a packet is output based on the number of inputs and a valid 
flag for data from the matching memory (addressed by hash address and 
synonymous with the waiting data region as shown previously). Column 

1 1 , lines 44-47 shows that the selection is based off of a VLD flag (shown 
in column 10, lines 20-22 to be the valid flag of the constant) as well. 
Column 4, lines 31-35 show that the valid data flag (PRE) is updated.] 

iv. and the data valid flag is updated corresponding to said hash 
address based on the selected predetermined way of processing way of 
processing data; [Column 4, lines 31-35 show that the valid data flag 
(PRE) is updated.] 

j. And executing the waiting process, wherein, in response to said select 
signal, a waiting process corresponding to said select process is performed. 
[Column 7, lines 20-26, shows a data select circuit (waiting region access unit) 
operates the said mechanisms from above based on the token received from the 
unit above.] 
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17. In regard to claim 17, Yumoto discloses the apparatus according to claim 13, 
wherein said data valid flag storage region includes an erasable storage circuit clearing 
the region in response to a reset signal, said method further comprising the step of 
applying a reset signal to said storage circuit, thereby clearing said data valid flag 
storage region. [Column 4, lines 10-19 show that the valid flag is invalidated or cleared 
to zero. This means that there is an erasable storage circuit that performs this function. 
Since this updating or clearing is only done at a certain point, it is in response to a 
signal, which can be called a reset signal.] 

Claim Rejections - 35 USC § 103 

18. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

19. Claims 2-5 and 14-16 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Yumoto in view of Choquette (6,530,01 1). 

20. In regard to claim 2, 

a. Yumoto discloses the apparatus according to claim 1 , 

b. Yumoto does not disclose the apparatus 

i. wherein said constant storage region includes a first constant 
storage region that stores constant data of a first type, and a second 
constant storage region that stores constant data of a second type, 
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ii. wherein said constant readout unit identifies whether the readout 
constant is of said first type or said second type according to the address. 
[Yumoto does disclose, as shown above, a constant readout unit for 
reading constant values from a constant storage region.] 

c. Choquette has disclosed a constant storage region including a first 
constant storage region that stores constant data of a first type, and a second 
constant storage region that stores constant data of a second type; [Column 4, 
lines 62-65 show a register file (constant storage region) that contains two sets of 
register banks (first and second constant storage region) that holds two different 
types of constant data, vector and scalar data. Since the constant readout unit 
disclosed by Yumoto reads the constant data out from the constant storage 
region, when the dual-type constant storage region of Choquette is used with the 
disclosure of Yumoto, this constant readout unit it would inherently identify 
whether a constant is of the first type or second type (according to the register 
bank and thus the address) since, as shown in column 1, lines 16-24 of 
Choquette, the two types are represented differently and treated differently.] 

d. Choquette has shown in column 1 , lines 43-46 that using vectors improves 
system performance for data accesses and computations. This improved 
performance would have motivated one of ordinary skill in the art to modify 
Yumoto to use vectors and store them in the manner disclosed by Choquette. 
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It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Yumoto to include the use of vectors and store them in the manner 
disclosed by Choquette so that system performance is improved. 

21 . In regard to claim 3, Yumoto in view of Choquette has disclosed the apparatus 
according to claim 2, wherein said constant data of the first type is a scalar constant, 
and said constant data of the second type is a vector constant, as shown above. 

22. In regard to claim 4, Yumoto in view of Choquette has disclosed the apparatus 
according to claim 3, wherein each input packet can store plurality of data, and said 
waiting operation determination unit can store a plurality of data for each packet. 
[Figures 14 and 15 show the format of data packets (column, 9, lines 10-13) and it can 
be seen that the data packets store a plurality of data via each field in the packet. Since 
no type or use of the data was specified in the claim, this is sufficient to meet this data 
limitation of the claim. Column 6, lines 66-67 shows that the above described matching 
memory, which stores a plurality of waiting data for the packets, is included with the 
data pair generation mechanisms (waiting operation determination unit).] 

23. In regard to claim 5, 

a. Yumoto in view of Choquette, as described above, has disclosed the 
apparatus according to claim 2, wherein said constant data of the first type is a 
scalar constant of a first length, and said constant data of the second type is a 
constant of a second length different from said first length. [Figure 3, shows that 
the double precision scalar data is if a different length than the single precision 
vector data.] 
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b. Yumoto in view of Choquette, as described above, does not disclose the 
apparatus wherein said constant data of the second type is a scalar constant of a 
second length different from said first length. 

c. Choquette does disclose, as seen in figure 3, a second scalar constant 
type of a double precision word length. 

d. Choquette has shown in column 8, lines 28-33 that calculations use both 
single and double precision data interchangeably when necessary. This allows 
for great flexibility in the type of calculations that may be performed since two 
data types are used. This flexibility of execution would have motivated one of 
ordinary skill in the art to modify the design of Yumoto in view of Choquette to 
include the use of two scalar data types of different lengths as taught by 
Choquette. 

It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Yumoto in view of Choquette to include the use of two different 
scalar data types and lengths as taught by Choquette so that greater flexibility in 
execution is attained. 
24. In regard to claim 14, 

a. Yumoto discloses the method according to claim 13, 

b. Yumoto does not disclose the method 

i. wherein said constant storage region includes a first constant 
storage region that stores constant data of a first type, and a second 
constant storage region that stores constant data of a second type, 
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ii. wherein said step of reading out a constant includes the steps of: 

(1 ) determining whether the readout constant is of said first type 
or said second type based on the address. 

(2) And reading out the constant. 

Yumoto does disclose, as shown above, a constant readout unit for reading 
constant values from a constant storage region. 

c. Choquette has disclosed a constant storage region including a first 
constant storage region that stores constant data of a first type, and a second 
constant storage region that stores constant data of a second type; [Column 4, 
lines 62-65 show a register file (constant storage region) that contains two sets of 
register banks (first and second constant storage region) that holds two different 
types of constant data, vector and scalar data. Since the constant readout unit 
disclosed by Yumoto reads the constant data out from the constant storage 
region, when the dual-type constant storage region of Choquette is used with the 
disclosure of Yumoto, this constant readout unit it would inherently identify 
whether a constant is of the first type or second type (according to the register 
bank and thus the address) since, as shown in column 1 , lines 16-24 of 
Choquette, the two types are represented differently and treated differently.] 

d. Choquette has shown in column 1 , lines 43-46 that using vectors improves 
system performance for data accesses and computations. This improved 
performance would have motivated one of ordinary skill in the art to modify 
Yumoto to use vectors and store them in the manner disclosed by Choquette. 
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It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Yumoto to include the use of vectors and store them in the manner 
disclosed by Choquette so that system performance is improved. 

25. In regard to claim 15, Yumoto in view of Choquette has disclosed the method 
according to claim 14, wherein said constant data of the first type is a scalar constant, 
and said constant data of the second type is a vector constant, as shown above. 

26. In regard to claim 16, 

a. Yumoto in view of Choquette, as described above, has disclosed the 
apparatus according to claim 14, wherein said constant data of the first type is a 
scalar constant of a first length, and said constant data of the second type is a 
constant of a second length different from said first length. [Figure 3, shows that 
the double precision scalar data is if a different length than the single precision 
vector data.] 

b. Yumoto in view of Choquette, as described above, does not disclose the 
method wherein said constant data of the second type is a scalar constant of a 
second length differing from said first length. 

c. Choquette does disclose, as seen in figure 3, a second scalar constant 
type of a double precision word length. 

d. Choquette has shown in column 8, lines 28-33 that calculations use both 
single and double precision data interchangeably when necessary. This allows 
for great flexibility in the type of calculations that may be performed since two 
data types are used. This flexibility of execution would have motivated one of 
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ordinary skill in the art to modify the design of Yumoto in view of Choquette to 
include the use of two scalar data types of different lengths as taught by 
Choquette. 

It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Yumoto in view of Choquette to include the use of two different 
scalar data types and lengths as taught by Choquette so that greater flexibility in 
execution is attained. 

27. Claims 11 and 19 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Yumoto in view of Hennessy. 

28. In regard to claim 11, 

a. Yumoto discloses the apparatus according to claim 13, and to a certain 
extent wherein N=2. With N=2, a handled instruction has at most 4 inputs and 
the waiting data storage holds 2 pieces of data for each address. As described 
above, the disclosure of Yumoto has 1 and 2 inputs which meets the limitation of 
at most 4 inputs. 

b. Yumoto does not disclose that 2 pieces of data are stored for each 
address in the waiting data storage region as is the case when N=2. 

c. Hennessy teaches on pages 429-431, a manner of interleaving memory. 
It is shown that multiple reads or writes occur with this type of memory design. 
An address is sent to multiple banks where the multiple stored data is 
manipulated. Therefore, a memory storage system is disclosed that describes 
storing two pieces of data for each address. 
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d. This ability to read or write multiple words at a time gives a performance 
boost that would have motivated one of ordinary skill in the art to modify the 
design of Yumoto to include the memory interleaving design disclosed by 
Hennessy. 

It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Yumoto to include the interleaved memory design taught by 
Hennessy so that memory performance may be increased. 
29. In regard to claim 19, 

a. Yumoto discloses the method according to claim 1, and to a certain extent 
wherein N=2. With N=2, a handled instruction has at most 4 inputs and the 
waiting data storage holds 2 pieces of data for each address. As described 
above, the disclosure of Yumoto has 1 and 2 inputs which meets the limitation of 
at most 4 inputs. 

b. Yumoto does not disclose that 2 pieces of data are stored for each 
address in the waiting data storage region as is the case when N=2. 

c. Hennessy teaches on pages 429-431 , a manner of interleaving memory. 
It is shown that multiple reads or writes occur with this type otjnemory design. 
An address is sent to multiple banks where the multiple stored data is 
manipulated. Therefore, a memory storage system is disclosed that describes 
storing two pieces of data for each address. 

d. This ability to read or write multiple words at a time gives a performance 
boost that would have motivated one of ordinary skill in the art to modify the 
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design of Yumoto to include the memory interleaving design disclosed by 
Hennessy. 

It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Yumoto to include the interleaved memory design taught by 
Hennessy so that memory performance may be increased. 

Response to Arguments 

30. Applicants arguments filed 7/02/04 have been fully considered but they are not 
persuasive. 

31 . Regarding claim 1 , Applicant argues that the hash collision detection unit that 
compares the hash overflow destination specifying portion in the matching memory and 
the input packet of Yumoto is not analogous to "a hash calculation from contents of the 
input packet" for determining a hash address. The address generation circuit given in 
Yumoto as described above inherently generates or determines an address. Column 4, 
lines 5-9 show that data from memory and the packet are checked for hash collision. 
This means that addresses for both the memory and packet data must be generated by 
a hash calculation and thus a hash calculation is made for and thus from the input 
packet. , 

32. Applicant then argues for claim 1 that select information indicating which of a 
plurality of dynamic data pair generation mechanism to be selected and destination 
information included in an applied data packet is not analogous to a waiting operation 
determination unit that "selects one predetermined way out of a plurality of 
predetermined ways for processing waiting data." Column 7, lines 10-26 of Yumoto 
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show that the selected data pair generation mechanism (out of a plurality) manipulates 
or processes the input data for generation of other data, thus meeting the limitation. 

33. Applicant also argues in regard to claim 1 that the writing of the input packet into 
an appropriate address of matching memory and outputting the packet with a valid 
value of a hash collision as in Yumoto is not analogous to outputting "a select signal for 
the predetermined way of processing waiting data depending upon a combination of a 
data valid flag for said determined hash address, a constant valid flag read out by said 
constant readout unit, and the number of instruction inputs output from said instruction 
decoder for said waiting data storage region, and updates the data valid flag for said 
hash address based on the select predetermined way of processing waiting data." 
Column 4, lines 24-35 show that a packet is output based on the number of inputs and a 
valid flag for data from the matching memory (addressed by hash address and 
synonymous with the waiting data region as shown previously). Column 1 1 , lines 44-47 
shows that the selection is based off of a VLD flag (shown in column 10, lines 20-22 to 
be the valid flag of the constant) as well. Column 4, lines 31-35 show that the valid data 
flag (PRE) is updated. 

34. Applicant has argued that the arguments for claim 13 are analogous to those of 
claim 1 and thus the above comments by the Office are also applicable to claim 13. 

35. The dependent claims remain rejected as set forth above since the parent 
independent claims remain rejected. 

Allowable Subject Matter 
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36. Claims 10 and 18 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. When the number of inputs is 
N+2, this means that the number of inputs is 3 or more depending on N. The prior art of 
record does not specifically teach a dataflow processor where when the number of 
inputs is 3 or more, the constant flag is set to an invalid state and the number of 
instruction inputs is set to N+1 where these new values are then output to the waiting 
processing unit. In addition, no prior art of record suggests that it would have been 
obvious to one of ordinary skill in the art at the time of invention to modify the prior art of 
record wherein when the number of inputs is 3 or more, the constant flag is set to an 
invalid state and the number of instruction inputs is set to N+1 where these new values 
are then output to the waiting processing unit. 

Conclusion 

37. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
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the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

38. The following is text cited from 37 CFR 1.111(c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 

39. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. The references cited in the previous Action remain pertinent and 
thus are cited herein as well. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Shane F Gerstl whose telephone number is (571) 272- 
4166 after October 12 and (703) 305-7305 before October 12. The examiner can 
normally be reached on M-F 6:45-4:15 (First Friday Off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162 after October 12 and (703) 
305-9712 before October 12. The fax phone number for the organization where this 
application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

Shane F Gerstl 
Examiner 
Art Unit 2183 
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October 1 , 2004 



